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DETAILED ACTION 

Claims 4-9 were rejected in the Office Action of 14 December 2006. Applicants' 
submission on 13 March 2007 has amended claims 4, 6, 7, and 9; and cancelled claims 5 and 8. 
Claims 4, 6, 7, and 9 are pending in this application. 

Claims 4, 6, 7, and 9 are rejected. 

Response to Arguments - 35 JJSC § 103 
1. In response to the previous rejections of claims 4-9 under 35 U.S.C. § 103 as being 
unpatentable, Applicants argue primarily that: 

Maeda does not disclose extracting surface lattice points defining surfaces of the workpiece to be obtained. 

The Office Action cites Figs. 4 and 20A-C for disclosing this feature. However, as can be seen from these 
figures, the shape is expressed in the form of blocks having an X-/Y- address and a Z-value. In Fig. 20A, 
the expression of the shape is maintained in the form of blocks. Maeda does not disclose extracting data 
which defines surfaces of the workpiece. 

The Examiner respectfully traverses this argument as follows. 

The claim language at issue makes no implicit or explicit exclusion of "blocks having an 

X-/Y- address and a Z-value." The previous rejection set forth that Maeda teaches: 

[ "when the tool shape is intruded in the material shape, reading the tool shape Z-value 
into the material shape " (column 9, lines 47-53); The tool shape memory subsequently 
represents the post-machining three-dimensional shape data and the connection 
information for the remaining lattice points. The surface lattice points are extracted 
where the tool shape (ex. FIG. 20A-C) intersect the blocks (lattice points) of the shape 
material (ex. FIG. 4). By setting the Z-value of the tool at that intersection as the Z-value 
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of the blocks (lattice points), the surface lattice points defining the surfaces of the 

finished workpiece are extracted]. 
The Examiner maintains that Maeda teaches the claimed limitation, wherein "surface lattice 
points" are "extracted" (i.e., where the tool shape intersects the blocks of the shape material, 
those blocks are removed to "extract" the newly formed surface) to define "lattice points 
defining surfaces of the workpiece to be obtained." 

There is no exclusion in the claim language directed to a shape "in the form of blocks." 
Further, were Applicants' invention used to form the shape data shown by Maeda, the resulting 
"extracted] surface lattice points" would coincide perfectly with Maeda, Fig. 4. 

Applicants' arguments have been fully considered but have been found unpersuasive. 

The Examiner respectfully submits that claim language that directly represents 
Applicants' arguments, specifically "extracting surface lattice points" that are riot "expressed in 
the form of blocks" may overcome the prior art of record. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. § 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 

2. Claims 4 and 7 are rejected under 35 U.S.C. § 103(a) as being unpatentable over US 
Patent No. 5,317,519 to Maeda in view of "Using Linked volumes to Model Object Collisions, 
Deformation, cutting, Carving, and Joining" by Sarah F. Frisken-Gibson (hereafter referred to as 
Frisken-Gibson). 

Regarding claims 4 and 7, Maeda discloses a method for generating post-machining 
three-dimensional shape data indicative of shape of workpiece to be obtained after machining on 
the basis of an NC program [ "a machining simulation system for displaying a situation where a 
tool works a material as an animation picture" (column 2, lines 23-36)] including tool traveling 
path for a tool , tool shape data indicative a shape of the tool ["three-dimensional pattern 
memory 21 [...] for storing a shape of a tool" (column 8, lines 53-58)] and stock blank shape 
data indicative of a shape of a stock blank for the workpiece to be machined with the tool in an 
NC machine tool ["three-dimensional shape memory 11" (column 4, lines 18-29); and the 
"shape" representing the blank workpiece to be machined with the tool (column 9, lines 47-54)], 
the method comprising the steps of: 



Application/Control Number: 1 0/034, 1 22 Page 5 

Art Unit: 2123 

representing the shape of the stock blank for the workpiece three-dimensional lattice 
point data comprising arranged along three axes extending perpendicularly to each other on the 
basis of the stock blank shape data, the multiplicity of lattice points being each defined by three- 
dimensional coordinate data ["A three-dimensional shape memory 11 is a memory for storing a 
material shape, and its structure is illustrated in FIG. 3 " "FIG. 4 shows one example of the 
material shape expressed by the three-dimensional shape memory 11. The material shape is 
expressed in the form of blocks [lattice points]. " (column 4, lines 18-29)]; 

generating data indicative of a tool traveling region in which the tool is to move with 
respect to the workpiece on the basis of the NC program, the tool shape data and the stock blank 
shape data [ "a machining simulation system for displaying a situation where a tool works a 
material as an animation picture " (column 2, lines 23-36); "In the actual machining simulation, 
when specifying the cutting feed, the operation is executed in the operation mode to change the 
material shape. [...]An NC program check can thus be effectively performed. " (column 10, lines 
56-61)], then removing lattice points of the three-dimensional lattice point data located in the 
tool traveling region, and updating connection information for the remaining lattice points 
[ "when the tool shape is intruded in the material shape, reading the tool shape Z-value into the 
material shape " (column 9, lines 47-53)]; and 

generating the post-machining three-dimensional shape data for the workpiece on the 
basis of three-dimensional coordinate data and the connection ' information for the remaining 
lattice points ["when the tool shape is intruded in the material shape, reading the tool shape Z- 
value into the material shape" (column 9, lines 47-53); The tool shape memory subsequently 
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represents the post-machining three-dimensional shape data and the connection information for 
the remaining lattice points]; and 

extracting surface lattice points defining surfaces of the workpiece to be obtained after 
the machining on the basis of the connection information for the remaining lattice points after the 
update of the connection information for the remaining lattice points, wherein the post- 
machining three-dimensional shape data for the workpiece is generated on the basis of three- 
dimensional coordinate data and connection information for the surface lattice points [ ' 'when the 
tool shape is intruded in the material shape, reading the tool shape Z-value into the material 
shape" (column 9, lines 47-53); The tool shape memory subsequently represents the post- 
machining three-dimensional shape data and the connection information for the remaining lattice 
points. The surface lattice points are extracted where the tool shape (ex. FIG. 20A-C) intersect 
the blocks (lattice points) of the shape material (ex. FIG. 4). By setting the Z-value of the tool at 
that intersection as the Z-value of the blocks (lattice points), the surface lattice points defining 
the surfaces of the finished workpiece are extracted]. 

Maeda discloses a computer implemented method (FIG. 2A) and therefore an apparatus 
for performing the method. 

Maeda does not expressly disclose "connection information indicative of whether or not 
lattice points are present at positions adjacent to a lattice point of interest along the three axes in 
the six axial directions, wherein the three-dimensional coordinate data used to define one lattice 
point are not connection information used to define another lattice point." 

Frisken-Gibson discloses "connection information indicative of whether or not lattice 
points are present at positions adjacent to a lattice point of interest along the three axes in the six 
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axial directions, wherein the three-dimensional coordinate data used to define one lattice point 
are not connection information used to define another lattice point ["When the element structure 
of Fig. 3 is used, the object stored in a 3D array of SimpleLinkedElements, the element's 
sampled value is an intensity (perhaps from a measured image), and links are encoded into a 
single bye in which the lowest 6 bits indicate either the presence or absence of a link to each of 
the element *s six neighbors. If a neighbor is present, then it is accessed from the 3D object array 
using constant index offsets. " (page 335, § 2.2, second paragraph)]. 

Frisken-Gibson discloses "connection information including six connection signs 
indicative of whether or not lattice points are present at positions adjacent to a lattice point of 
interest along the three axes in the six axial directions [ "links are encoded into a single bye in 
which the lowest 6 bits indicate either the presence or absence of a link to each of the element's 
six neighbors. " (page 335, § 2.2, second paragraph)]. 

Maeda and Frisken-Gibson are analogous art because both are directed to the problem of 
representing or rendering three-dimensional objects in a computer system. 

At the time of the invention, it would have been obvious to a person of ordinary skill in 
the art to combine data structure disclosed by Frisken-Gibson in the machining simulation 
system of Maeda by incorporating that data structure into the software structures of the 
machining simulation system. 

Motivation for doing so is expressly taught by Frisken-Gibson, such as "to permit 
representation of complex geometry in the object model." (Frisken-Gibson, page 335, § 2.2, first 
paragraph). Frisken-Gibson provides additional motivation, such as enabling "physically 
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realistic modeling of object interactions such as: collision detection, collision response, 3D 
object deformation," and more (Frisken-Gibson, page 333, abstract). 

Therefore it would have been obvious to combine Maeda with Frisken-Gibson to obtain 
the invention as specified in claims 4 and 7. 

3. Claims 6 and 9 are rejected under 35 U.S.C. § 103(a) as being unpatentable over Maeda 
in view of Frisken-Gibson as applied to claims 4 and 7 above, and further in view of 
"Decimation of Triangle Meshes" by William J. Schroeder, Jonathan A. Zarge, and William E. 
Lorensen (Schroeder), and further in view of "Geometric and Solid Modeling: An Introduction" 
by Christoph M. Hoffmann (Hoffmann). 

Regarding claims 6 and 9, Maeda in view of Frisken-Gibson disclose the limitations of 
claims 4-5 and 7-8 as set forth above. 

Neither Maeda nor Frisken-Gibson does not expressly disclose the step of combining 
adjacent squares as recited by claims 6 and 9. 

Schroeder teaches that it is known in the art to simplify polygonal meshes to reduce 
model size, thereby speeding up rendering speeds (page 65, left column). Schroeder achieves 
this by making "multiple passes" "over all vertices in the mesh. During a pass, each vertex is a 
candidate for removal and, if it meets the specified decimation criteria, the vertex and all 
triangles that use the vertex are deleted [which combines adjacent faces]. " (page 66, left 
column). 

Schroeder and Maeda in view of Frisken-Gibson are analogous art because all are drawn 
to rendering three-dimensional objects in a computer system. 
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Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
of Applicants' invention to combine the teachings of Schroeder regarding the simplification of 
polygonal meshes, such as the lattice points defining surfaces shown by Maeda in FIG. 4, with 
the invention of Maeda in view of Frisken-Gibson, to improve rendering speeds when displaying 
the finished workpiece. 

The motivation to do so would have been to "significantly reduce the number of triangles 
required to model an object to a given level of detail" (Schroeder, page 68, Section 6). 

Therefore, it would have been obvious to combine Schroeder with Maeda in view of 
Frisken-Gibson. 

However, Schroeder is directed toward triangular polygons. 

Hoffmann teaches a method of finding intersecting faces in computer graphs ("Face/Face 
Intersection", page 87). The degenerate case, when two faces are in the same plane, Hoffmann 
teaches computation of the face normals ["setting normal vectors on the respective squares 
[faces]"]. Hoffmann teaches that normals of equal direction mean the area is intersecting 
["adjacent squares having parallel normal vectors"]. Thus Hoffmann teaches that coplanar 
intersecting faces ["adjacent squares having parallel normal vectors"] can be identified by 
comparing their face normals. 

Hoffmann, Schroeder, and Maeda in view of Frisken-Gibson are analogous art because 
all are drawn to rendering three-dimensional objects in a computer system. 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
of Applicants' invention to combine the teachings of Hoffman with Maeda in view of Frisken- 
Gibson and further in view of Schroeder, to simplify the polygonal mesh defined by ,the lattice 
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points of Maeda's finished workpiece. The surfaces defined by a polygonal mesh of lattice 
points are orthogonal, thus a person of ordinary skill in the art would recognize "adjacent 
coplanar faces" as the obvious choice for a "decimation criteria" (taught by Schroeder, page 66, 
right column) in a lattice point model. Indeed, Schroeder's explicitly teaching of a "decimation 
criteria" seeks to minimize distance from the average plane (page 66, right column); in the case 
of lattice point data, using "adjacent coplanar faces" as the "decimation criteria" ensures that the 
distance from the average plane is always zero. Thus a person of ordinary skill in the art, 
motivated by Schroeder to combine faces in the model, would have found it obvious to identify 
adjacent coplanar faces in the lattice point model and to combine those faces to simplify the 
model and increase rendering speed of the model. 

The motivation for doing so would have been to ensure correctness of the technique by 
using methods taught in a textbook. 

Therefore it would have been obvious to combine Hoffman with Maeda in view of 
Frisken-Gibson and further in view of Schroeder. 

Conclusion 

4. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 



Application/Control Number: 10/034,122 



Page 1 1 



Art Unit: 2123 

will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason Proctor whose telephone number is (571) 272-3713. The 
examiner can normally be reached on 8:30 am-4:30 pm M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Paul Rodriguez can be reached at (571) 272-3753. The fax phone number for the 
organization where this application or proceeding is assigned is (571) 273-8300. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. Information regarding the status of 
an application may be obtained from the Patent Application Information Retrieval (PAIR) 
system. Status information for published applications may be obtained from either Private PAIR 
or Public PAIR. Status information for unpublished applications is available through Private 
PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 



Jason Proctor 
Examiner 
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